On Optimality Gaps in the Halfin–whitt Regime by Baris Ata

نویسنده

  • ITAI GURVICH
چکیده

We consider optimal control of a multi-class queue in the Halfin–Whitt regime, and revisit the notion of asymptotic optimality and the associated optimality gaps. The existing results in the literature for such systems provide asymptotically optimal controls with optimality gaps of o( √ n) where n is the system size, for example, the number of servers. We construct a sequence of asymptotically optimal controls where the optimality gap grows logarithmically with the system size. Our analysis relies on a sequence of Brownian control problems, whose refined structure helps us achieve the improved optimality gaps.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Infinite Horizon Average Optimality of the N-network Queueing Model in the Halfin-Whitt Regime

We study the infinite horizon optimal control problem for N-network queueing systems, which consist of two customer classes and two server pools, under average (ergodic) criteria in the Halfin–Whitt regime. We consider three control objectives: 1) minimizing the queueing (and idleness) cost, 2) minimizing the queueing cost while imposing a constraint on idleness at each server pool, and 3) mini...

متن کامل

Heavy-tailed queues in the Halfin-Whitt regime

We consider the FCFS GI/GI/n queue in the Halfin-Whitt heavy traffic regime, in the presence of heavy-tailed distributions (i.e. infinite variance). We prove that under minimal assumptions, i.e. only that processing times have finite 1 + moment for some > 0 and inter-arrival times have finite second moment, the sequence of stationary queue length distributions, normalized by n 1 2 , is tight in...

متن کامل

The G/GI/N Queue in the Halfin-Whitt Regime I: Infinite Server Queue System Equations

In this paper, we study the G/GI/N queue in the Halfin-Whitt regime. Our first result is to obtain a deterministic fluid limit for the properly centered and scaled number of customers in the system which may be used to provide a first order approximation to the queue length process. Our second result is to obtain a second order stochastic approximation to the number customers in the system in t...

متن کامل

On the rate of convergence to stationarity of the M/M/N queue in the Halfin-Whitt regime

We prove several results about the rate of convergence to stationarity, i.e. the spectral gap, for the M/M/n queue in the HalfinWhitt regime. We identify the limiting rate of convergence to steadystate, and discover an asymptotic phase transition that occurs w.r.t. this rate. In particular, we demonstrate the existence of a constant B∗ ≈ 1.85772 s.t. when a certain excess parameter B ∈ (0, B∗],...

متن کامل

Scheduling Parallel Servers in the Nondegenerate Slowdown Diffusion Regime: Asymptotic Optimality Results1 by Rami Atar

We consider the problem of minimizing queue-length costs in a system with heterogenous parallel servers, operating in a many-server heavy-traffic regime with nondegenerate slowdown. This regime is distinct from the wellstudied heavy traffic diffusion regimes, namely the (single server) conventional regime and the (many-server) Halfin–Whitt regime. It has the distinguishing property that waiting...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012